main(i,n)
{
	char c[60];
	int p[30];
	for(gets(c);gets(c);)
	{
		for(n=i=0;c[i];i++)
			if(c[i]==40)n++;
			else if(c[i]==41)n--;
		if(n){
			puts("Not Match");
			continue;
		}

		for(n=i=0;c[i];i++)
			if(c[i]==40)p[n++]=i;
			else if(c[i]==41)printf("%d %d\n",p[--n],i);
	}
}
